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(57) The probability of frame destruction is lowered 
while suppressing the redundancy of the transmission 
data. On the transmitting side, a predetermined unique 
word is contained in a frame n for storing the n-th data, 
and header information n, frame length information and 
header information n-1 of the frame n-1 one frame 
before the frame n are subjected to error-correcting 
coding, contained in the frame n, and transmitted. On 
the receiving side, the header of the frame n is received. 
When the frame length information is transmitted with- 



out error, the timing of frame synchronization is speci- 
fied by the frame length information, while when the 
frame length information is transmitted with error, the 
timing is specified by detecting the unique word and 
header information in the next frame n+1. When the 
header of the frame n is not successfully decoded, the 
information data of the frame n is decoded by using the 
header information n inserted into a predetermined 
position of the frame n+1 . 
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Description 

BACKGROUND OF THE INVENTION 
[Field of the Invention] 

[0001] The present invention relates to a data 
sequence generator for generating a data sequence 
suitable for transmission of a data sequence composed 
of variable length frames having information data of var- 
iable length particularly in an environment where a code 
error is liable to occur, a transmitter using the data 
sequence generator, an information data decoder for 
decoding information data from the data sequence, a 
receiver using the information data decoder, a transmit- 
ter-receiver using the data sequence generator and the 
information data decoder, a data sequence generating 
method for generating the data sequence, an informa- 
tion data decoding method for extracting information 
data from the data sequence, and a recording medium 
recording the data sequence. 

[Description of the Related Art] 

[0002] In case of transmitting a data sequence having 
a frame structure, detection of the synchronous position 
of a frame in a received signal sequence, namely, a 
frame synchronization is very important, and particu- 
larly in transmission of a variable length frame, since the 
synchronous position varies with each frame, a more 
highly accurate frame synchronization is required. And 
header information necessary for decoding data (infor- 
mation data) in an information data portion is also as 
important as the frame synchronization, and protection 
of the header information from a code error is also 
required. 

[0003] As a method for realizing a frame synchroniza- 
tion (frame synchronization method), a method for real- 
izing a frame synchronization by adding a unique word 
(UW: specific information) such as the M sequence and 
the like to each frame as a frame synchronization code 
in a transmitter side, and detecting the unique word 
from a received signal sequence in a receiver side 
(hereinafter referred to as a first frame synchronization 
method) is widely known. The first frame synchroniza- 
tion method does not limit in particular the position 
where a unique word is to be added, but a variable 
length data transmission system adopting the synchro- 
nization method often adds a unique word usually to the 
forefront of a frame, as shown in Figure A, in order to 
simplify the process. 

[0004] By the way, in the first frame synchronization 
method, when a unique word and information data in a 
frame coincide with each other in a unique word detect- 
ing process, an "erroneous synchronization" occurs 
which is a phenomenon in which an erroneous position 
results in being adopted as a frame-synchronous posi- 
tion. And in a unique word detecting process, when the 



unique word in a frame contains an error which has 
occurred on a transmission channel (communication 
channel), a "non-detection" occurs which is a phenome- 
non in which the unique word cannot be detected from 

5 the frame and the synchronous position cannot be 
determined. Both the above-mentioned phenomena 
each are a frame synchronization error of a kind, and 
when such a frame synchronisation error occurs, the 
receiver side cannot decode the whole frame for which 

w a correct synchronous position has not been obtained 
and the frame comes to be discarded. Since the discard 
of a frame brings about a great reduction in data trans- 
fer rate, it is desired to reduce the frame synchronization 
error rate in the first frame synchronization method. Par- 

75 ticularly, since the probability of occurrence of a code 
error is very high in a radio transmission channel and 
the like, it is desirable to adopting a frame synchroniza- 
tion method more robust against error. 
[0005] Up to now, as a method for reducing the prob- 

20 ability of occurrence of an erroneous synchronization 
(hereinafter referred to as a synchronization error rate), 
a method of using the result of error detection of header 
information is known. In a frame synchronization 
method adopting this method (hereinafter referred to as 

25 a second frame synchronization method), when a 
unique word is detected in a receiver side, then an error 
detection decoding process of header information is 
performed and if the header information does not have 
an error, a position where the unique word has been 

30 detected is determined as a synchronous position. That 
is to say, since the system fails in detection of header 
information even if a unique word and information data 
in a frame coincide with each other, it is possible to 
avoid an erroneous synchronization which has occurred 

35 in such a case. However, in an environment where a 
burst error occurs (burst error environment), the proba- 
bility of occurrence of non-detection cannot be reduced 
even by using the second frame synchronization 
method. The reason is that it is impossible to detect a 

ao synchronous position in case that the unique word and 
header information in a frame are contained in a burst 
error section. 

[0006] As a frame synchronization method for realiz- 
ing a high-accuracy frame synchronization even in a 

45 burst error environment, there is a method which dis- 
poses frame length information in a frame as shown in 
Figure 1 B and detects a frame synchronization using 
this frame length information (hereinafter referred to as 
a third frame synchronization method). Since the frame 

so length information coincides with the length from the 
position of the unique word of the frame to the position 
of the unique word of the next frame, according to the 
third frame synchronization method, it is possible to 
know in advance the position of the unique word in the 

55 next frame using the frame length information and 
reduce the probability of non-detection and erroneous 
detection of a unique word. 

[0007] In the third frame synchronization method 
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using frame length information, since the length of a 
frame n-1 is determined if the header information and 
frame length information of the frame n-1 shown in Fig- 
ure 2 can be correctly decoded, decoding of the frame 
n-1 can be started without performing search of the next 
synchronous position (hereinafter referred to as a syn- 
chronization search). And since a synchronization 
search can be started at the forefront of the next frame, 
it is possible to reduce the probability of occurrence of 
an erroneous synchronization which is caused by erro- 
neous detection of a unique word in an information data 
portion. In case of being not able to decode frame 
length information due to a burst error which has 
occurred over the synchronous position indicated by the 
frame length information in the frame n-1 as shown in 
the frame n, it is possible to determine a section of the 
frame n and take out the frame n by searching a unique 
word from an appropriate position (position where there 
can be the unique word of the frame n+1 ) and detecting 
the unique word of the frame n+1 at a correct position. 
Therefore, by using jointly this method and the above- 
mentioned second frame synchronization method using 
header information (a method of reducing erroneous 
synchronization), it is possible to realize a high-accu- 
racy frame synchronization even in a burst error envi- 
ronment. 

[0008] By the way, in a data transmission having a 
frame structure, a frame to which header information 
necessary for decoding information data has been 
added is transmitted in many cases, and in the above- 
mentioned second frame synchronization method it is 
assumed that the header information is used. As an 
example of a data transmission procedure for adding 
header information, the HDLC (High Level Data Link 
Control) procedure being generally used in data trans- 
mission can be mentioned. In the HDLC procedure, in 
case that header information cannot be correctly 
decoded due to a transmission channel error, the whole 
frame cannot be decoded in the same way as the case 
that a frame synchronization error has occurred. There- 
fore, it is necessary to strengthen protection of header 
information to the same degree as the frame synchroni- 
zation. 

[0009] As a method for protecting header information, 
a method of error-correction-encoding the header infor- 
mation is conceivable. However, in case that an error 
exceeding the error correcting ability of the header infor- 
mation has occurred in the header information portion in 
a frame as shown in Figure 2, even if the header infor- 
mation has been error-correction-encoded, since 
although a frame-synchronous position can be deter- 
mined as described above the header information can- 
not be decoded, the information data cannot be 
decoded and the frame results in being discarded. That 
is to say, the whole error resiliency of a frame has been 
lowered due to difference in error resilience between the 
frame synchronization and the header information. 
[001 0] In order to improve the whole error resiliency of 



a frame it is conceivable to apply an error correction 
code having a high error correction ability, but in a burst 
error environment a robust error correction ability cop- 
ing with densely occurring errors becomes necessary 
5 and the redundancy of transmission data results in 
being greatly increased. 

[001 1 ] And as a method for efficiently protecting data 
from a burst error, a method which separates the data in 
point of time and transmits them together with error 
10 detection information repeatedly at plural times is effec- 
tive. This method is described in detail, for example, in 
"A Very Low Rate Moving Image Encoding Method Hav- 
ing a Robust Error Resiliency (2) - Duplication of Impor- 
tant Information and Reversible Code -, D-244, 1996 
is General Convention of The Institute of Electronics, 
Information and Communication Engineers". However, 
this method requires that the positions of data transmit- 
ted separately at plural times have been determined in 
advance, and it cannot be applied to transmission of 
such data whose position cannot be determined as the 
header information in a variable length frame. And in a 
random error environment having a high code error rate, 
when an error occurs in any data separately and repeat- 
edly sent at plural times even if those errors are small in 
number, it is no longer possible to normally receive the 
data. Although it is of course conceivable to error-cor- 
rection-code each of the data to be sent separately and 
repeatedly at plural times, when attempting to obtain a 
sufficient error correction ability, eventually the redun- 
dancy of transmission data becomes great and the 
transmission efficiency of data is greatly deteriorated in 
cooperation with the redundancy of sending separately 
and repeatedly the data at plural times. 
[0012] As described above, according to a variable 
length data transmission system adopting a former 
frame synchronization method, it has been difficult to 
satisfactorily perform at the same time the synchroniza- 
tion of a variable length frame and the protection of such 
important information as header information and the like 
in a transmission channel having a high code error rate. 

SUMMARY OF THE INVENTION 

[001 3] An object of the present invention is to provide 
a data sequence generator and an information data 
decoder which are capable of satisfactorily performing 
at the same time establishment of synchronization of 
variable length frames and protection of header infor- 
mation in a variable length frame as suppressing 
increase of the redundancy of transmission data in an 
environment where a burst error and a random code 
error can occur, a transmitter using the data sequence 
generator, a receiver using the information data 
decoder, a transmitter-receiver using the data sequence 
generator and the information data decoder, a data 
sequence generating method, an information data 
decoding method, and a recording medium. 
[0014] In order to attain the above-mentioned object, 
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a data sequence generator according to the present 
invention is a data sequence generator for generating a 
data sequence to be transmitted through a transmission 
channel by generating according to input of information 
data a variable length frame having a first storage area s 
storing variable length information data inputted from 
the outside, a second storage area storing specific infor- 
mation for establishing a frame synchronization, a third 
storage area storing header information necessary for 
decoding the information data and establishing the w 
frame synchronization, and a fourth storage area stor- 
ing frame length information indicating a frame length, 
the data sequence generator being characterized by 
comprising a header information error detection encod- 
ing means for obtaining header information error-detec- 75 
tion-encoded data by applying an error detection 
encoding process to the header information, a header 
information storing means for storing the header infor- 
mation error-detection-encoded data into the third stor- 
age area corresponding to the header information, and 20 
an inserting means for inserting the header information 
error detection encoding data in an insertion position 
which is a position to be determined from the timing of 
the frame synchronization in the data sequence and is 
separated from the third storage area. 2 s 
[001 5] And an information data decoder according to 
the present invention is an information data decoder for 
decoding the information data from a data sequence 
generated by the data sequence generator, the informa- 
tion data decoder being characterized by comprising a 30 
first header information error detection decoding means 
for performing an error detection decoding process on 
data stored in the third storage area of the variable 
length frame being under decoding and for outputting a 
first error detection result and a first decoding result, an 35 
insertion position determining means for determining 
the insertion position corresponding to the information 
data stored in the first storage area of the variable 
length frame on the basis of the timing of the frame syn- 
chronization of the variable length frame, a second 40 
header information error detection decoding means for 
performing an error detection decoding process on data 
inserted in the insertion position and for outputting a 
second error detection result and a second decoding 
result, a header information selecting means for select- 45 
ing one decoding result containing no error out of the 
first decoding result and the second decoding result on 
the basis of at least one of the first error detection result 
and the second error detection result, and an informa- 
tion data decoding means for decoding the information so 
data using the decoding result selected by the header 
information selecting means. 

[0016] According to the above-mentioned composi- 
tion, when a frame synchronization is established it is 
possible to detect plural pieces of header information for 55 
a piece of information data. Since these plural pieces of 
header information are arranged separately from one 
another, the possibility that an error occurs in every 



piece of header information is low even if a burst error 
occurs in a transmission channel. Additionally, since 
each header information has been error-detection- 
encoded, the information data decoder can easily deter- 
mine the header information having no error. That is to 
say, according to the above-mentioned composition, it is 
possible to realize establishment of a variable length 
frame synchronization and protection of header infor- 
mation in a sufficiently high quality without greatly 
increasing the redundancy even in an environment 
where a burst error and a random error can occur. 
[0017] And an error detection process may be per- 
formed on frame length information, and in this case it is 
possible to use together a frame synchronization using 
frame length and a frame synchronization using specific 
information and header information. Therefore, a frame 
synchronization can be established in higher accuracy. 
Furthermore, since an error detection process is per- 
formed on the header information used in establishment 
of a frame synchronization, it is possible to more 
improve the accuracy of the frame synchronization. 
Moreover, if performing an error detection and error cor- 
rection process on header information to be used in 
establishment of a frame synchronization and perform- 
ing only an error detection process on the other header 
information, it is possible to reduce the probability of 
occurrence of non-detection in a random error environ- 
ment as suppressing increase of the redundancy. Of 
course, an error detection and error correction process 
may be performed on header information not to be used 
in establishment of the frame synchronization, or the 
reliability of frame length information may be improved 
by performing an error detection process or an error 
detection and error correction process on the frame 
length information. 

[0018] And in order to attain the above-mentioned 
object, a transmitter, a receiver and a transmitter- 
receiver according to the present invention are respec- 
tively provided with a data sequence generator, an infor- 
mation data decoder, and a data sequence generator 
and an information data decoder. A communication sys- 
tem provided with at least two out of these transmitter, 
receiver, and transmitter-receiver can realize establish- 
ment of a variable length frame synchronization and 
protection of header information in a sufficiently high 
quality as suppressing increase of the redundancy even 
in an environment where a burst error and a random 
error can occur. 

[0019] And a data sequence generating method 
according to the present invention is a data sequence 
generating method for generating a data sequence 
composed of a variable length frame having a first stor- 
age area storing variable length information data, a sec- 
ond storage area storing specific information for 
establishing a frame synchronization, a third storage 
area storing header information necessary for decoding 
the information data and establishing the frame syn- 
chronization, and a fourth storage area storing frame 
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length information indicating a frame length, the data 
sequence generating method being characterized by 
performing for every at least one piece of the informa- 
tion data a storing step of error-detection-encoding the 
header information corresponding to the information 5 
data and storing it into the third storage area corre- 
sponding to the information data, and an inserting step 
of error-detection-encoding the header information and 
inserting it in a position which is a position to be deter- 
mined from the timing of the frame synchronization in w 
the data sequence and is separated from the storage 
area. 

[0020] And in order to attain the above-mentioned 
object, an information data decoding method according 
to the present invention is an information data decoding 75 
method for decoding the information data from a data 
sequence composed of a variable length frame having a 
first storage area storing variable length information 
data, a second storage area storing specific information 
for establishing a frame synchronization, a third storage 20 
area storing header information necessary for decoding 
the information data and establishing the frame syn- 
chronization, and a fourth storage area storing frame 
length information indicating a frame length, the infor- 
mation data decoding method being characterized by 25 
performing for every at least one of the variable length 
frames a first error detection step of error-detection- 
decoding data stored in the third storage area of the var- 
iable length frame being under decoding, a second error 
detection step of error-detection-decoding data inserted 30 
in a position determined from the timing of the frame 
synchronization, and a decoding step of decoding the 
information data stored in the first storage area of the 
variable length frame using one decoding result coun- 
tering no error out of a decoding result in the first error 35 
detection step and a decoding result in the second error 
detection step. 

[0021] According to the above-mentioned method, 
from the same reason as described above, it is possible 
to realize establishment of a variable length frame syn- 40 
chronization and protection of header information in a 
sufficiently high quality without greatly increasing the 
redundancy even in an environment where a burst error 
and a random error can occur. 

[0022] And in order to attain the above-mentioned 45 
object, a recording medium according to the present 
invention is a recording medium which records a data 
sequence composed of a variable length frame having a 
first storage area storing variable length information 
data, a second storage area storing specific information so 
for establishing a frame synchronization, a third storage 
area storing header information necessary for decoding 
the information data and establishing the frame syn- 
chronization, and a fourth storage area storing frame 
length information indicating a frame length, and is ss 
sequentially accessed at a specified speed, wherein the 
variable length frame has a fifth storage area storing the 
header information at a position which is a position to be 



determined from the timing of the frame synchronization 
in the data sequence and is separated by a distance 
based on the speed from the third storage area. 
[0023] In a system composed of this recording 
medium and a device for accessing the recording 
medium, from the same reason as described above, it is 
possible to realize establishment of a variable length 
frame synchronization and protection of header infor- 
mation in a sufficiently high quality without greatly 
increasing the redundancy even in an environment 
where a burst error and a random error can occur. 

BRIEF DESCRIPTION OF THE FIGURES 

[0024] 

Figures 1A and 1B each are a diagram showing a 
frame structure example in a former frame synchro- 
nization method. 

Figure 2 is a diagram for explaining a disadvantage 
of a former frame synchronization method in a burst 
error environment. 

Figure 3 is a block diagram showing the composi- 
tion of a data sequence generator in a variable 
length data transmission system having a transmit- 
ter and a receiver according to a first embodiment 
of the present invention. 

Figure 4 is a block diagram showing the composi- 
tion of a information data decoder in the same sys- 
tem. 

Figure 5 is a diagram showing a frame structure 
example of a variable length frame to be transmit- 
ted in the same system. 

Figure 6 is a diagram showing a frame structure 
example of a variable length frame to be transmit- 
ted in the same system. 

Figure 7A is a diagram for explaining a frame 
decoding procedure in the same system in case 
that no error has occurred in header information 
and frame length information in a frame header. 
Figure 7B is a diagram for explaining a frame 
decoding procedure in the same system in case 
that an error has occurred only in header informa- 
tion in a frame header. 

Figure 7C is a diagram for explaining a frame 
decoding procedure in the same system in case 
that an error has occurred only in frame length 
information in a frame header. 
Figure 7D is a diagram for explaining a frame 
decoding procedure in the same system in case 
that an error has occurred over the whole frame 
header. 

Figure 8 is a diagram showing the frame structure 
of a variable length frame to be transmitted in a var- 
iation example of the same system. 
Figure 9 is a block diagram showing the composi- 
tion of a data sequence generator in the same vari- 
ation example. 



5 



9 



EP 0 944 199 A1 



10 



Figure 10 is a block diagram showing the composi- 
tion of an information data decoder in the same var- 
iation example. 

Figure 1 1 is a block diagram showing the composi- 
tion of a data sequence generator in a variable s 
length data transmission system having a transmit- 
ter and a receiver according to a second embodi- 
ment of the present invention. 
Figure 12 is a block diagram showing the composi- 
tion of an information data decoder in the same sys- 10 
tern. 

Figure 13 is a diagram showing a frame structure 
example of a variable length frame to be transmit- 
ted in the same system. 

Figure 14 is a diagram showing a frame structure 75 
example of a variable length frame to be transmit- 
ted in the same system. 

Figure 1 5 is a diagram showing the frame structure 
of a variable length frame to be transmitted in a first 
variation example of the same system. 20 
Figure 16 is a block diagram showing the composi- 
tion of a data sequence generator in the same vari- 
ation example. 

Figure 1 7 is a block diagram showing the composi- 
tion of an information data decoder in the variation 25 
example. 

Figure 18 is a diagram showing the frame structure 
of a variable length frame to be transmitted in a sec- 
ond variation example of the same system. 
Figure 1 9 is a block diagram showing the composi- 30 
tion of a data sequence generator in the same vari- 
ation example. 

Figure 20 is a block diagram showing the composi- 
tion of an information data decoder in the variation 
example. 35 
Figure 21 is a diagram showing the frame structure 
of a variable length frame to be transmitted in a third 
variation example of the same system. 
Figure 22 is a block diagram showing the composi- 
tion of a data sequence generator in the same vari- 40 
ation example. 

Figure 23 is a block diagram showing the composi- 
tion of an information data decoder in the variation 
example. 

Figure 24 is a diagram showing the frame structure 45 
of a variable length frame to be transmitted in a 
fourth variation example of the same system. 
Figure 25 is a block diagram showing the composi- 
tion of a data sequence generator in the same vari- 
ation example. so 
Figure 26 is a block diagram showing the composi- 
tion of an information data decoder in the variation 
example. 

Figure 27 is a diagram showing the frame structure 
of a variable length frame to be transmitted in a fifth ss 
variation example of the same system. 
Figure 28 is a block diagram showing the composi- 
tion of a data sequence generator in the same vari- 



ation example. 

Figure 29 is a block diagram showing the composi- 
tion of an information data decoder in the variation 
example. 

Figure 30 is a block diagram showing the composi- 
tion of a transmitter according to each embodiment 
of the present invention. 

Figure 31 is a block diagram showing the composi- 
tion of a receiver according to each embodiment of 
the present invention. 

Figure 32 is a block diagram showing the composi- 
tion of a transmitter-receiver formed by combining 
the same transmitter and the same receiver. 

PREFERRED EMBODIMENTS OF THE PRESENT 
INVENTION 

[0025] Embodiments of the present invention are 
described with reference to the drawings. 
[0026] In each of embodiments described below, as 
shown in Figure 30 a transmitter is provided with a data 
sequence generator for generating a variable length 
frame corresponding information data inputted from the 
outside and a transmitting means for transmitting a var- 
iable length frame generated by the data sequence gen- 
erator to a transmission channel, and as shown in 
Figure 31 a receiver is provided with a receiving means 
for receiving a variable length frame transmitted through 
the transmission channel and an information data 
decoder for decoding information data contained by the 
variable length frame received by the receiving means. 

A. First embodiment 

[0027] A variable length data transmission system 
having a transmitter and a receiver according to a first 
embodiment of the present invention is described. 
[0028] The same system fundamentally, in a data 
sequence generator inside the transmitter, composes a 
frame by adding a unique word (UW: specific informa- 
tion), header information and frame length information 
to information data to be transmitted and distributive^ 
arranges the header information in the frame or another 
frame, and in an information data decoder inside the 
receiver, establishes a frame synchronization by means 
of a frame synchronization method using detection of a 
unique word and error detection of header information 
and a frame synchronization using frame length infor- 
mation, and decodes the frame information on the basis 
of the correctly decoded header information out of dis- 
tributively arranged pieces of header information. 

A-1 . Composition 

[0029] First, the composition of the same system is 
described with reference to Figures 3 to 6. Figure 3 is a 
block diagram showing the composition of a data 
sequence generator and Figure 4 is a block diagram 
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showing the composition of an information data 
decoder. And Figures 5 and 6 each are a diagram show- 
ing a frame structure example of a variable length frame 
(frame n: the nth frame) to be transmitted in the same 
system. 5 

A-1-1. Frame structure 

[0030] First, the frame structure of a variable length 
frame to be transmitted in the same system is described w 
with reference to Figures 5 and 6. 
[0031] In this embodiment, the number of transmis- 
sions of header information for one piece of information 
data is set as two times, and as shown in Figure 5, the 
fixed-length frame header of a frame n contains, in order 75 
from the forefront, a unique word (UW) for establishing 
a frame synchronization, header information n of the 
frame n, the header information n being error<f etection- 
encoded by means of CRC (Cyclic Redundancy Code), 
and frame length information of the frame n, the frame 20 
length information being error-detection-encoded by 
means of CRC. And directly after the frame header, 
header information n-1 of a frame n-1 of one frame 
before, the header information n-1 being error-detec- 
tion-encoded by means of CRC and an information data 25 
portion storing information data of the frame n follow in 
consecutive order. The unique word, the header infor- 
mation n, the frame length information and the header 
information n-1 each are information of fixed length. 
And as shown in Figure 6, a frame can be also formed 30 
by adding the header information to be used in estab- 
lishment of a frame synchronization out of two pieces of 
header information for the same frame into the frame 
header and adding the header information not to be 
used in establishment of a frame synchronization to the 35 
end of the frame. Moreover, both pieces of header infor- 
mation may be the same information and may be infor- 
mation for different information data. Here, for the 
purpose of avoiding complication of the description, the 
description is done on the assumption that this embodi- 40 
ment has the frame structure shown in Figure 5. 

A- 1-2. Composition of a data sequence generator and 
an information data decoder 

45 

[0032] Next, the composition of a data sequence gen- 
erator for generating a frame having the above-men- 
tioned structure and the composition of an information 
data decoder for decoding information data from the 
frame are described with reference to Figures 3 and 4. so 
[0033] First, the composition of the data sequence 
generator is described. In Figure 3, 101 is an input ter- 
minal fa inputting information data to be transmitted, 
102 is a unique word generator for generating a unique 
word, 103 is a frame length information generator for ss 
generating frame length information indicating a frame 
length uniquely determined from the size of the informa- 
tion data, and 104 is a header information generator 



which is connected with the input terminal 101 and gen- 
erates header information for decoding the information 
data. 

[0034] 105 is a frame length information error detec- 
tion encoder for error-detection-encoding and output- 
ting frame length information generated by the frame 
length information generator 103, 106 is a header infor- 
mation error detection encoder for error-detection- 
encoding and outputting header information generated 
by the header information generator 104, 107 is a one- 
frame delay circuit for delaying by one frame portion and 
outputting an output of the header information error 
detection encoder 1 06, and 1 08 is a frame header com- 
poser for assembling a frame header and composes a 
frame header by arranging a unique word generated by 
the unique word generator 102, an output of the frame 
length information error detection encoder 105 (error- 
detection-encoded frame length information) and an 
output of the header information error detection encoder 
106 (error-detection-encoded header information) in 
this order and outputs the composed frame header. 109 
is a frame composer connected with the input terminal 
101, and composes a frame by arranging an output of 
the frame header composer 108, an output of the one- 
frame delay circuit 107 (header information for a frame 
of one frame before), and information data from the 
input terminal 101 in this order and outputs the com- 
posed frame. 1 10 is an output terminal connected with 
the frame composer 109, and supplies an output 
(frame) of the frame composer 109 to an unillustrated 
transmitting means. 

[0035] Next, the information data decoder is 
described. In Figure 4, 201 is an input terminal for input- 
ting a signal sequence (received signal sequence) 
which is transmitted through a transmission channel 
and is received by an unillustrated receiving means, 202 
is a correlater for obtaining a correlative value between 
a received signal sequence inputted through the input 
terminal 201 and a unique word, and 203 is a header 
information error detection decoder for applying an error 
detection decoding process to header information con- 
tained in a received signal sequence, and in case that a 
correlative value obtained by the correlater 202 is higher 
than a predetermined threshold value, it applies the 
error detection decoding process to a received signal 
sequence (header information of the objective frame) 
following the unique word and supplies the error detec- 
tion result to a selector 21 1 described later, and only in 
case that the decoded header information has no error, 
it supplies the header information to a frame decoder 
207 described later and a one-frame delay circuit 212. 
[0036] 204 is a frame length information error detec- 
tion decoder for applying an error detection decoding 
process to a received signal sequence (frame length 
information) following header information n, and in case 
that there is no error in the frame length information, it 
outputs the decoded frame length information, and in 
case that there is an error, it outputs a signal of that pur- 
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port. An output of the frame length information error 
detection decoder 204 is supplied to the correlater 202 
and the selector 21 1 , and the correlater 202 determines 
a data position on the received signal sequence where 
a correlative value related to a unique word is to be next 5 
detected according to the output. 
[0037] 205 is a header information error detection 
decoder for applying an error detection decoding proc- 
ess to a received signal sequence (header information 
for a frame of one frame before) following the frame 10 
length information, and only in case that there is no 
error in the decoded header information, it supplies the 
header information to a frame decoder 208 described 
later. 

[0038] 206 is a frame buffer capable of temporarily 15 
storing a signal sequence of one frame portion, and it 
stores temporarily a received signal sequence supplied 
from the input terminal 201 side and supplies a part or 
the whole of the stored received signal sequence to the 
frame decoder 208. An extraction pattern of a received 20 
signal sequence in the frame buffer 206 and its output 
timing are described later in description of the opera- 
tion. 

[0039] The frame decoder 207 decodes a received 
signal sequence (information data for an objective 25 
frame) supplied from the input terminal 201 side by 
means of header information n supplied from the 
header information error detection decoder 203, and 
outputs the decoded information to an output terminal 
1 -209. And the frame decoder 208 decodes an output of 30 
the frame buffer 206 (information data for a frame of one 
frame before) by means of either of two pieces of 
header information supplied from the header informa- 
tion error detection decoder 205 and the one-frame 
delay circuit 212, and outputs the decoded information 35 
to an output terminal 2-210. The reason why header 
information from the one-frame delay circuit 212 has 
been made usable in the frame decoder 208 is prepara- 
tions for the case that frame length information has an 
error, as seen apparently from description of the opera- 40 
tion described later. 

[0040] Moreover, the selector 21 1 changes over the 
destination which a received signal sequence from the 
input terminal 201 is to be supplied to on the basis of an 
error detection result supplied from the header informa- 45 
tion error detection decoder 203 and an output of the 
frame length information error detection decoder 204. 
As the choices on a destination of supply there are three 
of the frame decoder 207, the frame buffer 206 and "nei- 
ther of them". Timing of changing over each of the so 
choices is described in detail in description of the oper- 
ation described later. The one-frame delay circuit 212 
delays by one frame portion and outputs a decoding 
result (information data for an objective frame) of the 
header information error detection decoder 203, as ss 
apparently seen from the above description. That is to 
say, two pieces of information data for a frame of one 
frame before are supplied to the frame decoder 208. 



A-2. Operation 

[0041 ] Next, operation of the same system having the 
above-mentioned composition is described with refer- 
ence to Figures 3 to 6 and Figures 7A to 7D. Figures 7A 
to 7D each are a diagram for explaining a frame decod- 
ing procedure in the same system. 

A-2-1. Transmitter side 

[0042] In the transmitter side, information data input- 
ted from the input terminal 101 is inputted into the frame 
composer 109, the header information generator 104 
and the frame length information generator 103. In the 
frame length information generator 103, frame length 
information is generated on the basis of the size of 
inputted information data, and in the frame length infor- 
mation error detection encoder 105, the frame length 
information is error-detection-encoded. In the header 
information generator 104, header information is gener- 
ated on the basis of the information data, and in the 
header information error detection encoder 106, the 
header information is error-detection-encoded. The 
error-detection-encoded data of the header information 
n are inputted into the frame header composer 1 08 and 
the one-frame delay circuit 107, and header information 
n-1 of a frame of one frame before is outputted from the 
delay circuit 107. Error-detection-encoded data of the 
frame length information and the header information n 
are inputted together with a unique word generated by 
the unique word generator 102 into the frame header 
composer 108, where a frame header is composed. In 
the frame composer 109, a frame having the structure 
shown in Figure 5 is generated on the basis of informa- 
tion data, the frame header and an output of the one- 
frame delay circuit 1 07. The frame is outputted from the 
output terminal 1 10 and finally is sent to a transmission 
channel. 

A-2-2. Receiver side 

[0043] In the receiver side, a received signal 
sequence transmitted through a transmission channel is 
supplied to the input terminal 201 . In the correlater 202, 
a correlative value between the received signal 
sequence inputted through the input terminal 201 and a 
unique word is taken with regard to an objective frame 
n, and if this correlative value is higher than a predeter- 
mined threshold value, the header information error 
detection decoder 203 applies an error detection decod- 
ing process to header information n following after the 
unique word. 

[0044] Moreover, the frame length information error 
detection decoder 204 applies an error detection decod- 
ing process to frame length information following after 
the header information n. 
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(1) In case that no error has been detected in header 
information and frame length information 

[0045] Hereupon, in case that no error has been 
detected in the header information n and the frame 
length information, according to a changeover process 
by the selector 21 1, only data (information data) of an 
information data portion determined from the frame 
length indicated by the frame information out of a 
received signal sequence from the input terminal 201 
are inputted into the frame decoder 207. In the frame 
decoder 207, the information data are decoded on the 
basis of the header information n, and the decoded 
information data are outputted from the output terminal 
1-209. And as shown in Figure 7A, a data position on a 
received signal sequence in which a unique word is to 
be next detected is determined on the basis of the frame 
length information decoded by the frame length infor- 
mation error detection decoder 204, and in case that the 
next frame n+1 has become an objective frame, a proc- 
ess of detecting the unique word is started at the data 
position. 

(2) In case that an error has been detected only in 
header information 

[0046] And as shown in Figure 7B, in case that an 
error has been detected in header information n of an 
objective frame n in the header information error detec- 
tion decoder 203 and no error has been detected in 
frame length information in the frame length information 
error detection decoder 204, only information data in an 
information data portion determined from a frame length 
indicated by the frame length information are inputted 
from the input terminal 201 into the frame buffer 206, 
and are temporarily stored here. And the next frame n+1 
becomes an objective frame, and in case that with 
regard to this objective frame n+1 , header information n 
(header information for the frame n of one frame before) 
has been detected without error in the header informa- 
tion error detection decoder 205, the header information 
n is inputted into the frame decoder 208 and information 
data for the frame n of one frame before are inputted 
from the frame buffer 206 into the frame decoder 208. In 
this case, since it is only one piece of header informa- 
tion n that is inputted into the frame decoder 208, the 
frame decoder 208 decodes information data from the 
frame buffer 206 on the basis of the header information 
n from the header information error detection decoder 
205. The decoded information data are outputted from 
the output terminal 2-210. At this time, a decoding proc- 
ess on the objective frame n+1 is also performed con- 
currently with the above-mentioned process, and if 
there is no error in both of the header information n+1 
decoded by the header information error detection 
decoder 203 and the frame length information decoded 
by the frame length information error detection decoder 
204, the information data for the frame n are outputted 



from the output terminal 1-209. That is to say, the infor- 
mation data in the objective frame n+1 are outputted 
from the output terminal 1-209, and the information data 
in the frame n of one frame before are outputted from 
5 the output terminal 2-210. 

(3) In case that an error has been detected only in frame 
length information 

10 [0047] And as shown in Figure 7C, in case that no 
error has been detected in header information n of an 
objective frame n in the header information error detec- 
tion decoder 203 and an error has been detected in 
frame length information in the frame length information 

15 error detection decoder 204, an information data portion 
and its following are inputted through the input terminal 
201 into the frame buffer 206, and are temporarily 
stored here. And the header information is inputted into 
the one-frame delay circuit 212. And the next frame n+1 

20 becomes an objective frame, but since frame length 
information cannot be used here, a process of detecting 
a unique word is started at the beginning position of the 
information data portion and at the point of time when 
the unique word of the next frame n+1 and the header 

25 information n+1 have been detected the starting posi- 
tion of the next frame n+1 (the end position of the frame 
n) is determined. 

[0048] When the unique word and the header informa- 
tion n+1 of the next frame n+1 are detected and the next 
30 frame becomes an objective frame, supply of a received 
signal sequence from the input terminal 201 to the 
frame buffer 206 is stopped by the selector 211, and 
information data obtained by removing an unnecessary 
signal sequence (the unique word and the header infor- 
35 mation n+1 of the objective frame n+1) from the 
received signal sequence stored in the frame buffer 206 
are supplied to the frame decoder 208. And the one- 
frame delay circuit 212 supplies the temporarily stored 
header information n to the frame decoder 208 and has 
40 the header information n+1 inputted from the header 
information error detection decoder 203. In the frame 
decoder 208, a decoding process using the header 
information n supplied from the one-frame delay circuit 
212 is applied to the information data supplied from the 
45 frame buffer 206 and the decoding result is outputted 
from the output terminal 2-210 as information data of a 
frame of one frame before. At this time, in the same way 
as subsection (2), a decoding process on the objective 
frame is also performed concurrently with the above- 
so mentioned process. In case that no error is contained in 
the decoding result by the header information error 
detector 205, it is possible also that the decoding result 
is supplied to the frame decoder 208 and in the frame 
decoder 208 the information data from the frame buffer 
55 206 are decoded using either of them. 
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(4) In case that an error has been detected in each of 
header information and frame length information 

[0049] And in case that a burst error has occurred and 
as shown in Figure 7D an error has been detected in 
each of the header information n and frame length infor- 
mation of an objective frame n, the information data por- 
tion of the objective frame n and its following are 
inputted from the input terminal 201 into the frame 
buffer 206, and are temporarily stored here. And in the 
same way as the above-mentioned subsection (3), 
when the next frame n+1 becomes an objective frame, 
supply of a received signal sequence from the input ter- 
minal 201 to the frame buffer 206 is stopped by the 
selector 211, and information data obtained by remov- 
ing an unnecessary signal sequence (the unique word 
and the header information n+1 of the objective frame 
n+1) from the received signal sequence stored in the 
frame buffer 206 are supplied to the frame decoder 208. 
Moreover, in case that no error is contained in the 
decoding result (the header information n of the frame n 
of one frame before) by the header information error 
detector 205, the header information n is supplied to the 
frame decoder 208 and the information data are 
decoded on the basis of the header information n. This 
decoding result is outputted from the output terminal 2- 
210 as the information data of the frame n of one frame 
before. At this time, in the same way as subsection (2), 
a decoding process on the objective frame n+1 is also 
performed concurrently with the above-mentioned proc- 
ess. 

A-3. Supplement 

[0050] In this way, the same system realizes a high- 
accuracy variable length frame synchronization by 
using together a synchronization detection using a cor- 
relation process of a unique word and an error detection 
process of header information, and a synchronization 
detection using frame length information. Moreover, it is 
possible to determine the position of each header infor- 
mation by establishing a frame synchronization through 
adding header information applied with only an error 
detection encoding process to the end of a frame or to 
the frame header of the next frame and repeatedly 
transmitting them. Therefore, a frame synchronization 
can be established, header information containing no 
error can be easily selected from plural pieces of header 
information. Accordingly, in a communication environ- 
ment in which a burst code error occurs, it is possible to 
realize a high-accuracy frame synchronization and pro- 
tection of header information at the same time. Further- 
more, since only an error detection process is applied to 
the added header information, an advantage that 
increase of the redundancy of transmission data is a lit- 
tle can be also obtained. 

[0051] The frame structure of a variable length frame 
to be transmitted in the same system is not limited to the 



structures exemplified in Figures 5 and 6. Variation 
examples for transmitting variable length frames having 
structures other than the frame structures shown in Fig- 
ures 5 and 6 are described in the following. 

5 

A-4. Variation examples 

[0052] Figure 8 is a diagram showing the frame struc- 
ture of a variable length frame to be transmitted in a var- 
10 iation example of the same system, and this frame 
structure is different from the frame structure shown in 
Figure 5 only in a fact that an error detection encoding 
process by CRC is not applied to frame length informa- 
tion. 

is [0053] Figure 9 is a block diagram showing the com- 
position of a data sequence generator in the same vari- 
ation example, and is different from the composition 
shown in Figure 3 only in a fact that the frame length 
information error detection encoder 105 is removed 
20 from the composition shown in Figure 3 and output of 
the frame length information generator 103 is directly 
inputted into the frame header composer 1 08. Figure 1 0 
is a block diagram showing the composition of an infor- 
mation data decoder in the same variation example, and 
25 this composition is different from the composition shown 
in Figure 4 only in a fact that it is provided with a frame 
length information decoder 204a in place of the frame 
length information error detection decoder 204. The 
frame length information decoder 204a decodes a 
30 received signal sequence (frame length information) fol- 
lowing after the header information n and outputs the 
decoded frame length information to the correlater 202 
and the selector 211. 

[0054] Since operation of the same variation example 
35 is the same as the first embodiment except that an error 
detection process is not performed on frame length 
information, description of it is omitted. 

B. Second embodiment 

40 

[0055] A variable length data transmission system 
having a transmitter and a receiver according to a sec- 
ond embodiment of the present invention is described. 
[0056] The same system has basically the same func- 

45 tion as the system according to the first embodiment, 
but is different from the system according to the first 
embodiment only in a fact that an error detection encod- 
ing process and an error correction encoding process 
are applied to one piece of header information to be 

so used for establishing a frame synchronization out of two 
pieces of header information contained in one frame 
and to the frame length information, and only an error 
detection encoding process is applied to the other piece 
of header information. Therefore, description of the por- 

55 tions common to the first embodiment is omitted in the 
following description. 
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B-1. Composition 

[0057] First, the composition of the same system is 
described with reference to Figures 1 1 to 14. Figure 1 1 
is a block diagram showing a data sequence generator s 
in the same system, and Figure 12 is a block diagram 
showing an information data decoder in the same sys- 
tem. And Figures 13 and 14 each are a frame structure 
example of a variable length frame to be transmitted in 
the same system. io 

B-1 -1 . Frame structure 

[0058] First, the frame structure of a variable length 
frame to be transmitted in the same system is described 75 
with reference to Figures 13 and 14. 
[0059] This embodiment adopts a frame structure as 
shown in Figure 5 in the same way as the first embodi- 
ment, and as shown in Figures 13 and 14 an error 
detection encoding process using CRC and an error 20 
correction encoding process for error correction (for 
example, FEC: Forward Error Correction) are applied to 
only header information to be used for establishing a 
frame synchronization and frame length information. 
For the purpose of avoiding complication of description, 25 
it is assumed that the frame structure shown in Figure 
13 is adopted here. 

B-1 -2. Compositions of a data sequence generator and 
an information data decoder 30 

[0060] Next, the composition of a data sequence gen- 
erator and that of an information data decoder in the 
same system are described with reference to Figures 
11 and 12. 35 
[0061] In a data sequence generator shown in Figure 
1 1 , an input terminal 301 , a unique word generator 302, 
a frame length information generator 303, a header 
information generator 304, a header information error 
detection encoder 306. a one-frame delay circuit 307, a 40 
frame composer 309, and an output terminal 310 have 
respectively the same functions as the components 
101, 102, 103, 104, 106, 107, 109, and 1 10 of Figure 3 
having the same names as those of Figure 1 1 . How- 
ever, this data sequence generator is composed so that 45 
output of the header information error detection encoder 
306 passes through the one-frame delay circuit 307 
without fail. 

[0062] In Figure 1 1 , 305 is a header information and 
frame length information error detection and error cor- so 
rection encoder, which applies an error detection and 
error correction encoding process to each of outputs of 
the frame length information generator 303 and the 
header information generator 304, and outputs each of 
the encoded data. And a frame header composer 308 in ss 
this variation example composes and outputs a frame 
header by arranging a unique word generated by the 
unique word generator 302 and the respective outputs 



(header information n and frame length information to 
which an error detection and error correction process is 
applied) of the header information and frame length 
information error detection and error correction encoder 
305 in this order. The frame composer 309 composes a 
frame by arranging the frame header, an output of the 
one-frame delay circuit 307 (error-detection-encoded 
header information n-1 of a frame n-1 of one frame 
before), and information data from the input terminal 
301 in this order, and supplies the composed frame to 
the output terminal 310. 

[0063] And in an information data decoder shown in 
Figure 12, an input terminal 401, a correlater 402, a 
header information error detection decoder 404, a 
frame buffer 405, a frame decoder 406, a frame decoder 
407, an output terminal 1 -408, an output terminal 2-409, 
and a one-frame delay circuit 41 1 have respectively the 
same functions as the components 201, 202, 205, 206, 
207, 208, 209, 210 and 212 of Figure 3 having the same 
names as those of Figure 12. 
[0064] In Figure 12, 403 is a header information and 
frame length information error correction and error 
detection decoder which applies an error correction 
decoding and error correction decoding process to 
header information n and frame length information con- 
tained in a received signal sequence, and in case that a 
correlative value obtained by the correlater 402 is higher 
than a predetermined threshold value, this error correc- 
tion and error detection decoder applies the above- 
mentioned error correction process and error detection 
process to a received signal sequence (header informa- 
tion n and frame length information) following after the 
unique word, and if no error is contained in the decoded 
header information n it supplies the header information 
to the frame decoder 406 and the one-frame delay cir- 
cuit 411, and if no error is contained in the decoded 
frame length information it supplies the decoded frame 
length information to the correlater 402 and if an error is 
contained in the decoded frame length information it 
supplies that purport to the correlater 402, and it sup- 
plies signals corresponding to the error detection result 
with regard to the header information n and the frame 
length information, and to the decoded frame length 
information to a selector 410 described later. 
[0065] The selector 410 selects and changes over the 
destination to which a received signal sequence from 
the input terminal 401 is to be supplied out of three des- 
tinations of the frame decoder 406, the frame buffer 405 
and "neither of them" on the basis of a signal supplied 
from the header information and frame length informa- 
tion error correction and error detection decoder 403. 
Since this changeover pattern and its timing are the 
same as the first embodiment, description of them is 
omitted here. 

B-2. Operation 

[0066] Next, operation of the same system is 
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described with reference to Figures 1 1 to 14. However, 
description of the portions common to the first embodi- 
ment is omitted. 

B-2-1 . Transmitter side 5 

[0067] In the transmitter side, when information data 
are inputted from the input terminal 301 , the information 
data are inputted into the frame composer 309 and are 
inputted into the header information generator 304 and 10 
the frame length information generator 303. Outputs 
(header information n and frame length information) of 
the header information generator 304 and the frame 
length information generator 303 are each applied with 
an error detection encoding and error correction encod- is 
ing process in the header information and frame length 
information error detection and error correction encoder 
305 and then are outputted. In the frame header com- 
poser 308, a unique word generated by the unique word 
generator 302 and an output of the header information 20 
and frame length information error detection and error 
correction encoder 305 are arranged in this order to be 
composed into a frame header. 
[0068] And output of the header information generator 
304 is inputted also into the header information error 25 
detection encoder 306, and the header information n 
which has been error-detection-encoded here is input- 
ted into the one-frame delay circuit 307. Error<letection- 
encoded data of header information n-1 of a frame of 
one frame before are outputted from this one-frame 30 
delay circuit 307. In the frame header composer 308, 
the frame header, the output (header information n-1) of 
the one-frame delay circuit 307 and information data 
from the input terminal 301 are arranged in this order 
and thereby a frame n shown in Figure 13 is obtained. 35 
The frame n is outputted from the output terminal 110 
and is eventually sent out to a transmission channel. 

B-2-2. Receiver side 

40 

[0069] Operation of the receiver side is basically the 
same as operation of the receiver side in the first 
embodiment. Operation of the receiver side in this 
embodiment is different from operation of the receiver 
side in the first embodiment only in a fact that an error 45 
detection decoding process is applied to header infor- 
mation n to be used for establishing a frame synchroni- 
zation and frame length information and then an error 
detection decoding process is applied to them. Descrip- 
tion of the other common operations is omitted. so 

B-3. Supplement 

[0070] In this way, according to the same system, 
since not only error detection but also error correction is ss 
performed, although its redundancy becomes higher in 
comparison with that of a variable length data transmis- 
sion system according to the first embodiment, it is pos- 



sible to more improve the accuracy of a frame 
synchronization and the decoding rate of information 
data. Since an error correction process is not applied to 
the header information not to be used for establishing a 
frame synchronization, it is possible to suppress low the 
increase of redundancy of transmission data which 
would have been caused by an error correction encod- 
ing process. The frame structure of a variable length 
frame to be transmitted in the same system is not lim- 
ited to the structures exemplified in Figures 13 and 14. 
Variation examples 1 to 5 for transmitting variable length 
frames having other structures than the frame struc- 
tures shown in Figures 13 and 14 are described in the 
following. 

B-4. Variation example 1 

[0071] Figure 15 is a diagram showing the frame 
structure of a variable length frame to be transmitted in 
a variation example 1 of the same system, and this 
frame structure is different from the frame structure 
shown in Figure 13 only in a fact that only an error 
detection encoding process is applied to frame length 
information. 

[0072] Figure 1 6 is a block diagram showing the com- 
position of a data sequence generator in the same vari- 
ation example, and this composition is different from the 
composition shown in Figure 1 1 in that a frame length 
information error detection encoder 305a is provided in 
place of the header information and frame length infor- 
mation error detection and error correction encoder 
305, that a header information error correction encoder 
305b is provided in parallel with the one-frame delay cir- 
cuit 307 at a stage following after the header information 
error detection encoder 306, and that output of the 
header information generator 304 is inputted only into 
the header information error detection encoder 306. 
The frame length error detection encoder 305a applies 
an error detection encoding process to an output of the 
frame length information generator 303 and outputs it to 
the frame header composer 308. And the header infor- 
mation error correction encoder 305b applies an error 
detection encoding process to an output of the header 
information error detection encoder 306 and inputs it 
into the frame header composer 308. 
[0073] Figure 1 7 is a block diagram showing the com- 
position of an information data decoder in the same var- 
iation example, and this composition is different from 
the composition shown in Figure 12 in that a header 
information error correction and error detection decoder 
403a and a frame length information error detection 
decoder 403b are provided in place of the header infor- 
mation and frame length information error correction 
and error detection decoder 403. The frame length 
information error detection decoder 403b applies an 
error detection decoding process to frame length infor- 
mation contained in a received signal sequence and 
supplies the decoded frame length information or the 
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error detection result of the frame length information to 
the correlater 402 and the selector 410. In case that a 
correlative value obtained by the correlater 402 is higher 
than a predetermined threshold value, the header infor- 
mation error correction and error detection decoder 5 
403a applies the error correction decoding and error 
detection decoding process to a received signal 
sequence (header information n) following after a 
unique word, and supplies a signal corresponding to the 
error detection result of the header information n to the w 
selector 410, and only in case that no error is contained 
in the decoded header information n, it supplies the 
header information n to the frame decoder 406 and the 
one-frame delay circuit 41 1 . This selector 41 0 operates 
in the same way as the selector 410 in Figure 12. 15 

B-5. Variation example 2 

[0074] Figure 18 is a diagram showing the frame 
structure of a variable length frame to be transmitted in 20 
a variation example 2 of the same system, and this 
frame structure is different from the frame structure 
shown in Figure 15 in a fact that an error detection and 
error correction encoding process is applied also to the 
header information (header information n-1) not to be 25 
used for establishing a frame synchronization. 
[0075] Figure 1 9 is a block diagram showing the com- 
position of a data sequence generator in the same vari- 
ation example, and this composition is different from the 
composition shown in Figure 16 in that a header infer- 30 
mation error detection and error correction encoder 
306a is provided in place of the header information error 
detection encoder 306 and that the header information 
error correction encoder 305b is removed and one of 
outputs of the header information error detection and 35 
error correction encoder 306a is inputted directly into 
the frame header composer 308. 
[0076] Figure 20 is a block diagram showing the com- 
position of an information data decoder in the same var- 
iation example, and this composition is different from 40 
the composition shown in Figure 17 in that a header 
information error correction and error detection decoder 
404a is provided in place of the header information error 
detection decoder 404. The header information error 
correction and error detection decoder 404a applies an 45 
error correction decoding and error detection decoding 
process to a received signal sequence (header informa- 
tion n-1) following after frame length information, and 
only in case that no error is contained in the decoded 
header information n-1 , it supplies the header informa- so 
tion n-1 to the frame decoder 407. 

B-6. Variation example 3 

[0077] Figure 21 is a diagram showing the frame ss 
structure of a variable length frame to be transmitted in 
a variation example 3 of the same system, and this 
frame structure is different from the frame structure 



shown in Figure 13 in a fact that an error detection and 
error correction encoding process is applied also to the 
header information (header information n-1) not to be 
used for establishing a frame synchronization. 
[0078] Figure 22 is a block diagram showing the com- 
position of a data sequence generator in the same vari- 
ation example, and this composition is different from the 
composition shown in Figure 1 1 in a fact that a header 
information error detection and error correction encoder 
306a in the variation example 2 is provided in place of 
the header information error detection encoder 306. 
This header information error detection and error cor- 
rection encoder 306a applies an error detection and 
error correction encoding process to output of the 
header information generator 304 and outputs the result 
to the one-frame delay circuit 307. 
[0079] Figure 23 is a block diagram showing the com- 
position of an information data decoder in the same var- 
iation example, and this composition is different from 
the composition shown in Figure 12 in that a header 
information error correction and error detection decoder 
404a in the variation example 2 is provided in place of 
the header information error detection decoder 404. 
This header information error correction and error 
detection decoder 404a applies an error correction 
decoding and error detection decoding process to a 
received signal sequence (header information n-1) fol- 
lowing after frame length information, and only in case 
that no error is contained in the decoded header infor- 
mation n-1, it supplies the header information n-1 to the 
frame decoder 407. 

B-7. Variation example 4 

[0080] Figure 24 is a diagram showing the frame 
structure of a variable length frame to be transmitted in 
a variation example 4 of the same system, and this 
frame structure is different from the frame structure 
shown in Figure 15 in a fact that an error detection 
encoding process is not applied to frame length infor- 
mation. 

[0081 ] Figure 25 is a block diagram showing the com- 
position of a data sequence generator in the same vari- 
ation example, and this composition is different from the 
composition shown in Figure 16 in that the frame length 
information error detection encoder 305a is removed 
and the header information error detection and error 
correction encoder 306a in the variation example 2 is 
provided in place of the header information error detec- 
tion encoder 306. and that the header information error 
correction encoder 305b is removed and output of the 
header information error detection and error correction 
encoder 306a is supplied to the one-frame delay circuit 
307 and the frame header composer 308. 
[0082] Figure 26 is a block diagram showing the com- 
position of an information data decoder in the same var- 
iation example, and this composition is different from 
the composition shown in Figure 17 only in a fact that a 
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frame length information decoder 403c is provided in 
place of the frame length information error detection 
decoder 403b. This frame length information decoder 
403c decodes frame length information from a received 
signal sequence and supplies the decoded frame length 5 
information to the correlater 402. B-8. Variation example 
5 

[0083] Figure 27 is a diagram showing the frame 
structure of a variable length frame to be transmitted in 
a variation example 5 of the same system, and this 10 
frame structure is different from the frame structure 
shown in Figure 21 in a fact that an error detection and 
error correction encoding process is not applied to 
frame length information. 

[0084] Figure 28 is a block diagram showing the com- 75 
position of a data sequence generator in the same vari- 
ation example, and this composition is different from the 
composition shown in Figure 22 in that the header infor- 
mation and frame length information error detection and 
error correction encoder 306a is removed from the com- 20 
position shown in Figure 22 and output of the frame 
length information generator 309 is supplied directly to 
the frame header composer 308 and that output of the 
header information error detection and error correction 
encoder 306a is branched to two directions and one 2s 
branched output is supplied to the one-frame delay cir- 
cuit 307 and the other branched output is supplied to the 
frame header composer 308. 
[0085] Figure 29 is a block diagram showing the com- 
position of an information data decoder in the same var- 30 
iation example, and this composition is different from 
the composition shown in Figure 23 in a fact that the 
header information error correction and error detection 
decoder 403a and the frame length information decoder 
403c in the variation example 1 are provided in place of 35 
the header information and frame length information 
error correction and error detection decoder 403. Since 
a connection relation among the header information 
error correction and error detection decoder 403a. the 
frame length information decoder 403c and their sur- 40 
rounding components is the same as the connection 
relation in the variation example 4, description of it is 
omitted. 

C. Supplement to the whole 45 

[0086] In the above-mentioned embodiments, the 
examples of building a variable length data transmission 
system out of a transmitter having a data sequence 
generator and a receiver having an information data so 
decoder have been shown, but without limiting to such 
examples a variable length data transmission system 
may be composed so as to use a transmitter-receiver 
having a data sequence generator and an information 
data decoder in either or each of the transmitter side ss 
and the receiver side. As shown in Figure 32, this trans- 
mitter-receiver is provided with a data sequence gener- 
ator for generating a variable length frame according to 



information data inputted from the outside, a transmit- 
ting means for transmitting a variable length frame gen- 
erated by the data sequence generator to a 
transmission channel, a receiving means for receiving a 
variable length frame transmitted through the transmis- 
sion channel, and an information data decoder for 
decoding information data contained in a variable length 
frame received by the receiving means. And in the 
embodiments, two pieces of header information in a 
frame structure shown in each of Figures 6 and 14 are 
used as header information for the same frame, but it is 
a matter of course that the invention is not limited to this. 
[0087] Moreover, the number of pieces of header 
information to be disposed on a data sequence (signal 
sequence) for one frame (a piece of information data) 
needs to be plural but is not limited to two". And in the 
above-mentioned embodiments, in case of arranging 
header information for one frame in different frames, 
header information n-1 is disposed in a frame n, but the 
invention is not limited to this and for example, header 
information n+1 or header information n-2 may be dis- 
posed there. 

[0088] And an algorithm for error detection and error 
correction can be optionally selected, and the present 
invention is not to a specific algorithm. Moreover, a 
transmission channel of a data sequence may be either 
wire or wireless. And the transmission method of a data 
sequence may be either a serial transmission method or 
a parallel transmission method. 
[0089] Furthermore, in the above-mentioned embodi- 
ments and variation examples, the position where 
header information not to be used for establishing a 
frame synchronization is disposed is "directly after 
frame length information" or "at the end of a frame", but 
the present invention is not limited to these and it may 
be a position which can be determined when a frame 
synchronization has been established. Therefore, the 
invention includes also an embodiment in which one 
piece of header information not to be used for establish- 
ing a frame synchronization is arranged over plural 
frames. Of course, since when plural pieces of header 
information for one piece of information data are close 
to one another on a data sequence the possibility that 
the plural pieces of header information cannot be 
decoded at all due to a burst error becomes high, it is 
preferable that the plural pieces of header information 
are arranged at positions sufficiently distant from one 
another in consideration of the transmission rate of a 
transmission channel of the data sequence and an envi- 
ronment of the transmission channel. 
[0090] And the present invention is not limited to the 
above-mentioned embodiments and variation exam- 
ples. For example, the invention can be applied to such 
a system other than a transmission system as a system 
which records a data sequence generated by a data 
sequence generator on a recording medium (for exam- 
ple, a floppy disk, a hard disk, an MO, a CD-R, a DVD, a 
RAM, an EPROM or the like) through a transmission 



Patent provided by Sughrue Mion, PLLC - http://www.sughrue.com 



27 



EP 0 944 199 A1 



28 



channel such as a bus or the like, a system in which an 
information data decoder decodes information data 
from a data sequence read out from a recording 
medium (for example, a floppy disk, a hard disk, an MO, 
a CD-R, a CD-ROM, a DVD, a RAM, an EPROM, a 5 
ROM or the like) through a transmission channel such 
as a bus or the like, and the like. 

Claims 

10 

1. A data sequence generator for generating a data 
sequence to be transmitted through a transmission 
channel by generating according to input of infor- 
mation data a variable length frame having a first 
storage area storing variable length information is 
data inputted from the outside, a second storage 
area storing specific information for establishing a 
frame synchronization, a third storage area storing 
header information necessary for decoding said 
information data and establishing said frame syn- 20 
chronization and a fourth storage area storing 
frame length information indicating a frame length, 
said data sequence generator comprising; 

a header information error detection encoding 25 
means for obtaining header information error- 
detection-encoded data by applying an error 
detection encoding process to said header 
information, 

a header information storing means for storing 30 
said header information error-detection- 
encoded data into said third storage area cor- 
responding to said header information, and 
an inserting means for inserting said header 
information error-detection-encoded data in an 35 
insertion position which is a position to be 
determined from the timing of said frame syn- 
chronization in said data sequence and is sep- 
arated from said third storage area. 

40 

2. A data sequence generator according to claim 1, 
comprising; 

a frame length information error detection 
encoding means for obtaining frame length 45 
information error-detection-encoded data by 
applying an error detection encoding process 
to said frame length information, and 
a frame length information storing means for 
storing said frame length information error- so 
detection-encoded data into said fourth storage 
area corresponding to said frame length infor- 
mation. 

3. A data sequence generator according to one of ss 
claims 1 and 2, wherein; 

said third storage area and said insertion posi- 



tion corresponding to said one piece of infor- 
mation data exist in said variable length frames 
different from each other. 

4. A data sequence generator according to one of 
claims 1 and 2, comprising a header information 
error correction encoding means for obtaining 
header information error detection and error correc- 
tion data by applying an error correction encoding 
process to said header information error-detection- 
encoded data obtained by said header information 
error detection encoding means, wherein; 

said header information storing means uses 
said header information error-detection- and 
error-correction-encoded data instead of said 
header information error-detection-encoded 
data. 

5. A data sequence generator according to claim 4, 
wherein; 

said inserting means uses said header infor- 
mation error^detection- and error-correction- 
encoded data instead of said header informa- 
tion error-detection-encoded data. 

6. A data sequence generator according to claim 4, 
comprising a frame length information error correc- 
tion encoding means for obtaining frame length 
information error-detection- and error-correction- 
encoded data by applying an error correction 
encoding process to frame length information error- 
detection-encoded data obtained by said frame 
length information error detection encoding means, 
wherein; 

said frame length information storing means 
uses said frame length information error-detec- 
tion- and error-correction-encoded data 
instead of said frame length information error- 
detection-encoded data. 

7. A data sequence generator according to claim 6, 
wherein; 

said inserting means uses said header infor- 
mation error-detection- and error-correction- 
encoded data instead of said header informa- 
tion error-detection-encoded data. 

8. A transmitter comprising ; 

a data sequence generator according to one of 
claims 1 and 2, and 

a transmitting means for sending out said data 
sequence generated by said data sequence 
generator to said transmission channel. 
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9. An information data decoder for decoding said 
information data from a data sequence generated 
by a data sequence generator according to claim 1 , 
said information data decoder comprising; 

5 

a first header information error detection 
decoding means for performing an error detec- 
tion decoding process on data stored in said 
third storage area of said variable length frame 
being under decoding and for outputting a first to 
error detection result and a first decoding 
result, 

an insertion position determining means for 
determining said insertion position correspond- 
ing to said information data stored in said first is 
storage area in said variable length frame on 
the basis of the timing of said frame synchroni- 
zation of said variable length frame, 
a second header information error detection 
decoding means for performing an error detec- 20 
tion decoding process on data inserted in said 
insertion position and outputting a second error 
detection result and a second decoding result, 
a header information selecting means for 
selecting one decoding result containing no 25 
error out of said first decoding result and said 
second decoding result on the basis of at least 
one of said first error detection result and said 
second error detection result, and 
an information data decoding means for decod- 30 
ing said information data using a decoding 
result selected by said header information 
selecting means. 

10. An information data decoder according to claim 9, 35 
comprising; 

a frame length information error detection 
decoding means for performing an error detec- 
tion decoding process on data stored in said 40 
fourth storage area of a variable length frame 
being under decoding and for outputting a third 
error detection result and a third decoding 
result, 

a synchronization timing directly determining 45 
means for determining the timing of said frame 
synchronization on the basis of said third 
decoding result, 

a synchronization timing serially determining 
means for determining the timing of said frame so 
synchronization by detecting data stored in 
said second storage area and data stored in 
said third storage area following after said sec- 
ond storage area, and 

a synchronization timing selecting means for 55 
selecting either of the timing of said frame syn- 
chronization determined by said synchroniza- 
tion timing directly determining means and the 



timing of said frame synchronization deter- 
mined by said synchronization timing serially 
determining means on the basis of said third 
detection result; wherein 
said insertion position determining means 
determines said insertion position correspond- 
ing to said information data stored in said first 
storage area in said variable length frame on 
the basis of said timing of said frame synchro- 
nization selected by said synchronization tim- 
ing selecting means. 

11. An information data decoder according to one of 
claims 9 and 10, comprising a first header informa- 
tion error correction decoding means for performing 
an error correction decoding process on data 
stored in said third storage area of said variable 
length frame being under decoding and for output- 
ting a fourth decoding result, wherein; 

said first header information error detection 
decoding means applies an error detection 
decoding process to said fourth decoding 
result. 

1 2. An information data decoder according to claim 1 1 , 
comprising a second header information error cor- 
rection decoding means for performing an error cor- 
rection decoding process on data inserted in said 
insertion position corresponding to said information 
data in said variable length frame being under 
decoding and for outputting a fifth decoding result, 
wherein; 

said second header information error detection 
decoding means applies an error detection 
decoding process to said fifth decoding result. 

1 3. An information data decoder according to claim 1 1 , 
comprising a frame length information error correc- 
tion decoding means for performing an error correc- 
tion decoding process on data stored in said fourth 
storage area of said variable length frame being 
under decoding and for outputting a sixth decoding 
result, wherein; 

said frame length information error detection 
decoding means applies an error detection 
decoding process to said sixth decoding result. 

14. An information data decoder according to claim 12, 
comprising a frame length information error correc- 
tion decoding means for performing an error correc- 
tion decoding process on data stored in said fourth 
storage area of said variable length frame being 
under decoding and for outputting a sixth decoding 
result, wherein; 
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said frame length information error detection 
decoding means applies an error detection 
decoding process to said sixth decoding result. 

15. A receiver comprising; s 

an information data decoder according to one 
of claims 9 and 10, and 

a receiving means for receiving said data 
sequence transmitted through said transmis- w 
sion channel. 

1 6. A transmitter-receiver comprising; 

a data sequence generator according to claim 75 
1. 

a transmitting means for sending out said data 
sequence generated by said data sequence 
generator to said transmission channel, 
an information data decoder according to claim 20 

9, and 

a receiving means for receiving said data 
sequence transmitted through said transmis- 
sion channel. 

25 

17. A transmitter-receiver comprising; 

a data sequence generator according to claim 
2, 

a transmitting means for sending out said data 30 
sequence generated by said data sequence 
generator to said transmission channel, 
an information data decoder according to claim 

10, and 

a receiving means for receiving said data 35 
sequence transmitted through said transmis- 
sion channel. 

18. A data sequence generating method for generating 

a data sequence composed of a variable length 40 
frame having a first storage area storing variable 
length information data, a second storage area 
storing specific information for establishing a frame 
synchronization, a third storage area storing header 
information necessary for decoding said informa- 45 
tion data and establishing the frame synchroniza- 
tion, and a fourth storage area storing frame length 
information indicating a frame length, said data 
sequence generating method performing for every 
at least one piece of said information data; so 

a storing step of error-detection-encoding said 
header information corresponding to said infor- 
mation data and storing the encoded informa- 
tion into said third storage area corresponding 55 
to said information data, and 
an inserting step of error-detection-encoding 
said header information and inserting the 



encoded information in a position which is a 
position to be determined from the timing of 
said frame synchronization in said data 
sequence and is separated from said storage 
area. 

19. An information data decoding method for decoding 
information data from a data sequence composed 
of a variable length frame having a first storage 
area storing variable length information data, a sec- 
ond storage area storing specific information for 
establishing a frame synchronization, a third stor- 
age area storing header information necessary for 
decoding said information data and establishing the 
frame synchronization, and a fourth storage area 
storing frame length information indicating a frame 
length, said information data decoding method per- 
forming for every at least one frame of said variable 
length frames; 

a first error detection step of error-detection- 
decoding data stored in said third storage area 
of said variable length frame being under 
decoding, 

a second error detection step of error-detec- 
tion-decoding data inserted in a position deter- 
mined from the timing of said frame 
synchronization, and 

a decoding step of decoding said information 
data stored in said first storage area of said 
variable length frame, using one decoding 
result containing no error out of the decoding 
result in said first error detection step and the 
decoding result in said second error detection 
step. 

20. A recording medium which records a data 
sequence composed of a variable length frame 
having a first storage area storing variable length 
information data, a second storage area storing 
specific information for establishing a frame syn- 
chronization, a third storage area storing header 
information necessary for decoding said informa- 
tion data and establishing the frame synchroniza- 
tion, and a fourth storage area storing frame length 
information indicating a frame length, and is 
sequentially accessed at a specified speed, 
wherein; 

said variable length frame has a fifth storage 
area storing said header information, at a posi- 
tion which is a position to be determined from 
the timing of said frame synchronization in said 
data sequence and is separated by a distance 
based on said speed from said third storage 
area. 



17 



EP 0 944 199 A1 



O 

LL 



o 



o 



O 




00 ^2 



O 

LL 



LU I — 
— I <C 

LU QC 

<C ll- 
cc: :s 



LU Cr: 
O O 
<C LL 
LU 21 

X — 



cn 
o 



CD 



CD 
I— 

CD 
LL. 



LU 

ZD CD 
Of err 
— O 



UJ 



CD CD 



— I <C 



C\J 

d 

UL 



LU 



C — CD 
LU 



O O 




18 



EP 0 944 199 A1 



CD 



I — or 

=D LU 



CC 
LU 
CO 



o 

3 



UJ 



OC UJ 



UJ CO 

S o o 

2 <C Q. 

5: ty s 

n: o 
cd 



d 



LO 



CD 
LU 



Q£ Or 
O LU 

or o 
UJ o 



LU 



as <j> 

ff CD UJ 

=S LU 
— Q 



Q 

o cd 
<c 

LU OC 
ZD LU 

— UJ 



CO 



CO 

o 



CD 



ULI ID 
«C OS 

a: — 
u_ o 

LU >- 
CD — t 



or ct: 
CD UJ 

ct: o 
UJ o 

LU 



LU 



o 



or 

CD 
LL. 



— Q 



^ <c <c 

S ct: 

S LL. UU 



o 



O 

LL LU 

2: o 



a- a; 

Z UJ 



Patent provided by Sughrue Miog, PLLC - http://www.sughrue.com 



EP 0 944 199 A1 



=> LU 
O I — 



ZD — 
O- S 



CD I — 



Csl 

CNJ 




CD 
Li. 



o 
^— 

CJ> 
LU 
—J 
LU 
CO 



CO 

CD 
CXI 



CNJ 
CD 
CM 



o 
o 






oe: or 




O LU 


i — 




Q= O 


CD 


LU O 


LEN 


LU 

O 

— 


LU 


1 — o 
<c — 


: RAI! 


S I— 


QC CJ 


O LU 




LU I— 
Z UJ 
— Q 









LU LU 






S O 






<c o 






en o 






Ll_ LU 
Q 




1 1 -r> 

CO 



1 



T 



O LU 

or q 
ce o 

LU CJ 
LU 

2: o 
o 

— s: 
h- o 
<c — 
s I — 

CC CJ) 
O LU 
Ll_ J— 
S LU 

— O 



20 



EP 0 944 199 A1 



I 

c: 



LO 
LL 



UJGiO 
QOtt 
<ILU 
LU 2 

:r h 



o o 
z — 

LU H- 
-J <C 

S O ct: 
«< U_ o 



CtC S 

qoq: 
<c u_ o 



etc 
o 
a. 



O 



Q 
O 



LU : 
C2f 



LU 



en 

LU 
O 
<C 
LU 

3: 



<: 

LL. 



<: 

Q O QC 
<ILU 
LU Z 



O 



o 



CO 

CD 

LL 



O 



LU 
or 



O O 
LU 

-J <C 
LUCCCJ 

S CD ct: 

<LLO 
U_ h 



O O CcC 
<£ LL. O 
LU S 



ce: 

LU 
Q 

LU 



ct: 
o 



LU : 



21 



EP 0 944 199 A1 



< 

Li. 




LL 




22 



EP 0 944 199 A1 



r 



LU 

<c 
or 



or a 
UJ or 
Q O 
<£ LU 
LU Z 
~C — 



o 

LL 



OT a 
LL) 0= 
O CD 

<: LU 

LU Z 



LU 
<C 

or 



cr: a 

LU QT 
Q O 
<C LL. 
LU Z 



or a 
uj or 
Q o 

-< LU 
LU 3 



Z O 
O — 

— I — 
I — or 
<£ O 
a cu 
or 

O <C 
LU H- 

— Q 



i — s: 
o o 

LU i — 

— i <*: 

uj or 
a o 

<C LU 
cr: z 



I— cr: 
<C <=> 
a cu 
err 

O <C 
LU *— 
z <c 

— Q 



CD O 



—I <C 

lu or 
a o 

<£ UL 

or 




Q 

O 

LL 



o 
or 
X or 
x lu 

*§ 
Xq 

or 




23 



EP 0 944 199 A1 



CO 
O 

LL 



£= 
O 



LUCCO 

o o or 

<C LL- O 



3T 

CD O 
LLl V- 

LU Or 
S O 
<C li. 
or Z 



or s 
lu or o 
o o or 

<C LL- O 
LU Z 



or 
o 



or 
o 



Q 

or 
o 



LU : 



ULi 

or 



or 

LU 

a 



LU 
. 2 
•< 
or 



Patent provided by Sughrue Mion, PLLC - http://www.sughnje.com 



EP 0 944 199 A1 




CO 



CXI 

n, az uj 

CD 



UL 



LU 



CD 
CJ> 



O 

LL 



CvJ 



CO 
CD 



LU ZD 
S O 
<C or 
OS — 
LU CJ> 

LU >- 

O — I 
LU 
Q 



CD LU 

Q£ O 
LU CJ) 



-< — 

or o 
o LU 



— Q 





CO 






^3- 


Q 


CD 




CD 


CH OC 




gig 




o o 






m i— 














LU G£ 








ZD LU 














— UJ 






L UJ 




2: CD 
ID 




LL. ~ 





CD OC 

Ql — ° 
m »- 
q <C <C 

lu^14! 
^ o z 

LL. LU 

2 CD 



Z LU 



25 



EP0 944 199A1 



CNJ 



I — oc 
r> lu 

o I— 



I — on 
ZD LU 
CD I — 



CnI 

CSJ 



g 

LL 



CO 

cd 

CM 



CnI 
CD 

CM 



a; 



or 
en 
o 



LU => 
S CD 

<C cr: 
a; — 
u. o 

I 

LU >- 

O —J 
LU 
CD 



a: 
CD 
I — 

LU 
—I 
LU 
CO 



a? cx: 
o LU 

oc a 
or cd 

LU CD 



^ — 
ce: cd 

O LU 

UL 

^ LU 
— Q 



O 



5° 

= — 



I — LU 
<C CD 

s o 

O LU 
LL Q 



LO 
CD 

CSJ 



CD 

CM 



2. 



CO 

CDs 

CVJ 



r 



o 

CVI 



CO 
CD 
cvj 



LU LU 

<c o 

U_ LU 
Q 





or 


LU 


LU 




O 


<C CD 




LL. LU 




O 






LU 




<C 


• * 


FR 


buf 



1 I 



LU 
Q 

LU 



CD LU 

ca CD 

LU CD 
LU 
Z Q 
CD 

J — CD 
<C — 
S H- 
as CD 

O LU 
LL. I— 
=2= LU 

— o 



r 



O 

CNJ 



26 



EP 0 944 199 A1 



o 

CO 



oc 
ZD LU 
O h- 



oc 



OC 



O 
O 



O 



or 

Q£ LU 
LU CO 
O O 
-< CL. 
LU S 

□z o 

o 



o 



CO 



o 

CO 



s: — 

<C I — 

z s 
o oc 
— o 



OC 
O 



OC 
LU 



LU 



Li_ J— 
Z O 
— Z 
UJ 

LU 

Q UJ 
LU 

rc a; 



LU 



LU 



OC 
O 
OC 

oc 

LU 



LU 
OC 
OC 
O 
O 



«<> 

OC <C ZD 

U I CJ> 

I LU or: 
LUG — 

O 



CO 
CD 
CO 



Q 

OC OC 

o o 



oc 

LU 



CO 
CD 
CO 



a 



or 


at: 


o 


UJ 








o 


LU 


CD 








LU 


O 








H- 


o 


<C 






I— 


OC 


CO 


o 


UJ 


LL 


I — 




LU 







o 

LU 



O OC 
— O 



Uj Q£ UJ 
3 IX. UJ 

;5 2:0 



CO 



O 0£ 

a; — 0 
Cu »— »— 
Q ^ <C 

=f= o s: 

LL UJ 
Z CD 



CL OC 
Z LU 



CD 
CO 



27 



EP 0 944 199 A1 



=3 — 
a- s 
I — 

LU 
O h— 



— 

I — or 

ZD UJ 
O I — 



C\l 

CD 

LL 



CO 
O 




X3- 



UJ 



LU 
£^ 

O 
O 













o 


o =c 






— 1 — 

1 — CD 


o 


ER 


S LU 


LU 




or —j 
o 

LL. LU 


ON 


AN 








— <tr 




o 




<c 




OC LL. 
LU 

Q Q 


: 0Rfc 


ECT 








LU <C 




or 






CO 



cc: 
LU 

O 
O 
UJ 
Q 



LU 



— 



ZD S 
Q- C£ 
2! LU 



28 



EP 0 944 199 A1 



o 






1— 






<c 








1 — 




CXC 


o 




O 


3: 


O 


LL 


LU 


LU 




I 


U_ 




LU 


-h 


CC 






LU 




o 


O 


or 


or 


<c 


LL 


<_> 


LU 
H 


-h 





or 
o 



Q 



a: 
o 



a 

ac 
o 



LU : 
<3t 



LU 



O 

LL 



LU 
Q 



LU 

or 



ac 
O 
U. 



or 

LU CJ> 

<C O 
LU 



or 

O 



<c a: 
o z o 

LL LU LU 
2-JLL 



ac S 
LU< U 

q a: a: 

<LLU 
LU 

n= -h -h 



Patent provided by Sughnje Mip^, PLLC - http://www.sughrue.com 



EP0944199A1 



1 — 



I 

c 



O 



LU O 




DC 

o o 

U- LU 



LXJ O 

ULI 



o 

a. 



a: 
o 
U. 



c: 
LU 

a: 



LU 



Q 

ar 

O 



LU = 



30 



EP0944199A1 



CD 
CD 

LL 




31 



EP 0 944 199 A1 



CSJ 





ZD — 
Q- S 

I — 

ZD LU 
O I— 



CD 



CO 

CD 
XT 



o 



or 

UJ 



UJ 
or 
or 
o 

CD 



CD 



CD 
I— 
CD 



UJ 
CO 



or 



O <C 



CD 
UJ 



h- £r 
CD CD _ 
U_ UJ . 



CD 

UJ 
o CH ' 
<C O , 
UJ or 
ICO- 
UJ 



UJ 



CO 





cc: o£ 




CD UJ 


m 


cc o 


I — 


Cd O 


CD 


LU O 


LEN 


UJ 
S Q 
O 


UJ 


1— O 

<c — 


FR) 


INFOR 
DETEC 



CD 

xr 



CD 
CD 



r 



cz> 
xr 



cd 



cc 

UJ UJ 

CC CD 
U_ LU 
O 





cc 


UJ UJ 






<t o 


CC CD 


LL- UJ 












cc 


AME 


UJ 

u_ 
i ■ 


cc: 
u_ 


BUF 



cc cc 

O LU 

cc cd 
cc: o 

UJ CD 
— 

cc: o 

CD UJ 
U- I— 
S UJ 
— CD 



ZDS 

cu cc 



32 



EP 0 944 199 A1 



or 
o 
a. 



o 



o 



00 
O 

LL 



i 

£Z 

z e> 

O LU 



or S 
IX! C£ CJ> 

doq: 

<ILCJ 
LU Z 



o o 
z — 
UJ h— 

— I «< 

S O 
<LLO 

oc z 



ct: 

UJ 

<C 
UJ 




or 

o o 

LU LU 
Z LL. 



LU 

■S 

<c 

or 



O 



LU : 
Or" 



LU O 



33 



EP0 944199A1 




CO 

o 

CO 



lu en uj 



U- 



o 



CD 

0 
LL 





1 — 


lu rD 




o 




or 






o 


1 




UJ >- 




O —1 




LU 




o 



O 

CO 



Q 

O O 
S I— 

<*: 
uu cr: 
ZD UJ 

— UJ 




Patent provided by Sughrue Mion, PLLC - http://www.sughrue.com 



EP 0 944 199 A1 





t— en 

O t— 



O 

C\J 

d 

LL 



cd 

CO 
CD 



CD 



LU 

cc: 
o 



0£ 
O 
I — 
O 
LU 



CO 



UJ 
Q 
O 
CJ> 
LU 
O 



LU 



<c o 
s — 

en i — ; 
o o 
u. uu ; 

^ ac \ 

— Q£ 
O 
^ ° in 
LU S 

LU 



CO 
CD 



O 
UJ 



OC CC 
CD LU 
CD 
CD 
LU O 



UJ 
Q 



LU 



V— O 
<C — 

^ OLU 
U-t— 
2! LU 
— Q 



CT3 



CD 



LO 
CD 



r 



CD 
CD 



LU LU 



s a 
cd 
ctr o 

U. UU 
Q 



Si 



T 



ac: 

LU 
LU 
LL 

ZD 
CO 



T 



Q o 

2<S 

<o Q 

V- g 

o o ° 

ll- uj r; 

LU ^ 

qq: q 
lu a: g 

LU 



ID S 



CD 



35 



EP0944 199A1 



CM 

d 

LL 



I 

CZ 



o o 

LL. LU 
Z LL. 



LU <J> 

<C O 
LU 



c a: 
o 

S UL 



s i — 

or o 

ozo 

LL UJ LU 



UU «t O 

<ULO 
LU 



O 



o 



or 
cr> 



cr 

LU 

oe: 



LU 
Q 
<C 
LU 



LU 

C3C 



or 



LU : 



36 



EP 0 944 199 A1 




cu s 
H- or 

^ LU 
O I — 



o 

CO 



CO 
CD 
CO 



OT 

! LU CO 
■ O O 
: O- 
LJJ S 
31 O 
CD 



CD 
CO 



cd 

CO 



CD O 

— o 



or 
cd 
or 

OT 
LU 



o 

LU 



or w z 

O DC JZ O 

o 



UJ 
or — I 
LU 

O LU 

<C S 
LU «< 

ZC en 



LU 



LU 



LU 

-< > 

or <*: o 

u i o 

t LUor 

LU CD — 

s cd 
o 



CO 
CD 
CD 

CO 



CVI 
CD 
CO 



Q 

or or 

CD CD 
<C 

uj or 

ID LU 

orz 

— LU 



LU 



O ^ CD 



O 

CD 

LU 



hi! cd 

— UJ ^ 

or a or 

LU or ° 



or 

LU 



or 



CO 
CD 


lis 


T 
O 


CO 


LEN 
MAT 

RATI 


CO 




RAME 
INFOR 
GENE 










u. 






CL. OC 
2T LU 



CD 
CO 



37 



EP0944199A1 



evi 





<7> 






r 








LU LU 




S O 




<C o 




eel O 




LL. LU 




Q 






I— en 

O UJ 



38 



EP0 944199A1 



(M 
CD 

LL 



o 




3T 

i — a: 
o o 

LU J— 
— I <C 

lu a: 
S o 
<c Li- 
as: z 



o o 

LU LU 



LU O 
LU 



DC 

o 
a. 



O 



O 
O 



LU : 
IDC 

or 



LU 



LU 
LU 



LU 

ct: 



Patent provided by Sughrue Mign, PLLC - http://www.sughrue. 



EP 0 944 199 A1 



CO 




CO 

o 

CO 



III °* "J 

=| O O 

o 



IT) 
CM 

d 

LL 



CD 
CO 



CD 

CO 



2 O 

o£ — 
LL O 
I 

UJ >- 

O -J 









UJ 






CO 




CD 


1 — — * LU 


co 




s 


R INFOR 
DETECT 1 
RRECTIO 






UJ ~ o 




HEAD 
iRROI 
OR C 








or 




UJ 





CO 




^* 




or ct: 


CD 




CD 


o cc: 


o o 


CO 


CO 


r^ — O 


36 < 








EADEI 
RMAT 
ERAT 


lu or 








ZD UJ 




FRAME 
INFOR 
GENE 




Or 2: 
— LU 






LU LU 











ZD 2 
cu az 
Z UJ 



CD 
CO 



40 



EP 0 944 199 A1 



I— on 

ID LU 
O I — 



ZD — 



O I — 



CD 
CM 

o 

LL 



CO 

o 



cnj 

CD 



UJ 



LU 

o 

CD 




CD 



O 

CD 
UJ 

—1 

UJ 

oo 



<< o 



U- UJ ~ 



— cc 



o 

UJ ^ 

<c o ^ 

UJ cc ~ 

tug 

UJ 



o 

CO 

o 



—"so 

S O 111 



o 

XT 



LU UJ 






S CD 






-< o 




It 


cr: cd 






LL LU 

a 







T 



T 



CD UJ 
Q£ Q 
QC CD 
LU CD 

a= UJ 

So 

<c 

LU 



^ CD 



CD 
<C — 



or cj> 

O LU 
LU V— 
2: LU 
— Q 



CL. CXl 
Z LU 



CD 



41 



EP 0 944 199 A1 



CVJ 



O O 
Li- LU 



o 

UL 



LU O 

<C O 
LU 

a: *+• 



O O 
LU h~ 

—I <c 

LU 

5 O 
LL. 



LU O 
Q o; 

LU 



O 

Cl. 



o 



O 




o o 

Li. UJ 



Q 

o 



LU 
ZD 

Or 



42 



EP 0 944 199 A1 





00 
CM 

CD 

UL 



CVJ 

CD 
CO 



CD 
CO 





I— 


UJ ZD 




o 


<C ad 


CXl 




U- CD 


1 




UJ 


>- 




«a: 


O — 1 




UJ 




Q 



CD 


CO 


^2 






CD 




CD 


O O 


CO 


CO 
















uj Si 








ZD UJ 




S o z 




<3fZ 






— UJ 




3 LU UJ 
















LL 






CD en 

LL- UJ 



Z UJ 



CD 
CO 



43 



EP0944199A1 



CM 



ZD — 

y— en 

ZD LU 
O I — 



CD 
CM 

d 

LL 




i — ;s 

ZD — 
Ol. 2 

i — ■ en 

ZD LU 
O I— 



CD 



Patent provided by Sughrue Mton, PLLC - http://wvvw.sughrue.com 



EP0 944 199A1 



CO 
CO 



CO 
CO 



S LU 
CO z 

s 2: 
<t <: 
or a: 
I — o 



CO 
CO 



co ; 



ex m 
I — o 



S LU 

CO 2! 

<c -< 
or n: 
1— o 



LU 

CO 3: 
<t I— LU 
— OS 

<ujq; 



LU 
_J 

CO zxz 
<t H- LU 
— OS 

cc: 2: <t 

<UJQ£ 



0 








TTI 


CO 


NSMI 


MEA 


<c 




0= 




1— 





co :r 

•< H- LU 
— OS 

ct: z <: 

< LU 



CO 

d 

LL 



0 










CO 


> 






<c 


LU 


LU 


O S 


LU 




cn 





LU 
I 

co rc 

<£ I— LU 
— OS 
o:z< 

«< LU OC 



LU 




O 




z OC 


LU 


0 


IZ> 


1— 


cy<c 


LU 


OC 


CO LU 




2: 


-< LU 


1— O 


<c 




0 





CO 

CD 
LL 



LU 




1 




GO 




«< 


1— LU 




O S 


oc 


2: 




LU 


> 


— 1 LL, 



O 




2T 




TTI 


co 


NSMI 


MEA 


-< 




ce: 




1— 





OC 

O <C 
Li- I— 
Z <C 
— O 




OC 

<=> <C 
LU H- 

2: <*: 
— o 



0 




2: 






CO 


> 


2: 






LU LU 


O S 


LU 









LU 




1 




GO 




«< 


1— LU 




O s 


OC 


3 -< 




iu or 


> 


—1 LL. 



LU 




O 






LU 




ZD 






lu ct: 


CO 


LU 


<C LU 


1— O 


<c 




0 





ION 


OC 
LU 
O 


RMAT 


DECO 


0 




LL 

2: 


DAT 



OC 



2: -< 

Q 



45 



EP 0 944 199 A1 



INTERNATIONAL SEARCH REPORT 


International application No. 




PCT/JP98/03351 



A. CLASSIFICATION OF SUBJECT MATTER 

Int. CI* H04L1/00, H04L7/08, H03M13/00, G11B20/12, 102 



According to International Patent Classification (IPC) or to both national classification and IPC 

B. FIELDS SEARCHED 

Minimum documentation searched (classification system followed by classification symbols) 

Int. CI* H04L1/00, H04L7/08, H03M13/00, G11B20/12, 102 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
Jitsuyo Shinan Koho (Yl, Y2) 1926-1997 Toroku Jitsuyo Shinan Koho (U) 1994-1998 
Kdkai Jitsuyo Shinan Koho (U) 1971-1998 Jitsuyo Shinan Toroku Koho (Y2) 1996-1998 

Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 



C DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



JP, 63-214034, A (Fujitsu Ltd.)/ 

6 September, 1988 (06. 09. 88) (Family: none) 

JP, 62-057345, A (Fujitsu Ltd.), 

13 March, 1987 (13. 03. 87) (Family: none) 

JP, 58-165445, A (Hitach, Ltd.), 

30 September, 1983 (30. 09. 83) (Family: none) 



1-20 



1-20 



1-20 



| Further documents are listed in the continuation of Box C. Q See patent family annex. 



Special categories of cited documents: 
"A' document defining (be general slate of the art which U not 
considered to be of particular relevance 

earlier document but published on or after the international filing date 
document which may throw doubts on priority ctaim(s) or which is 
cited to establish the publication date of another citation or other 
special reason (as specified) 
"O* document referring to an oral disclosure, use, exhibition or other 



P" document published prior to the international filing date but later than 
the priority date claimed 



"T" later document published after the international filing date or priority 

date and not in conflict with the apptication but cited to understand 

the principle or theory underlying the invention 
"X" document of particular relevance; the daimcd invention cannot be 

considered novel or cannot be considered to involve an inventive step 

when the document is taken alone 
"Y" document of particular relevance; the daimcd invention cannot be 

considered to involve an inventive step when the document ts 

combined with one or more other such documents, such combination 

being obvious to a person skilled in the art 
"A" document member of the same patent family 



Date of the actual completion of the international search 
16 October, 1998 (16. 10. 98) 


Date of mailing of the international search report 

27 October, 1998 (27. 10. 98) 


Name and mailing address of the ISA/ 

Japanese Patent Office 
Facsimile No. 


Authorized officer 
Telephone No. 



Form PCT/IS A/210 (second sheet) (July 1992) 



46 



